MONOCHROMATIC HOMOTHETIC COPIES OF f 1 Ò 1 + s Ò 1 + s + t g TOM
نویسندگان
چکیده
For positive integers s and t, let f (sÒ t) denote the smallest positive integer N such that every 2-colouring of [1ÒN] = f1Ò 2Ò ÒNg has a monochromatic homothetic copy of f1Ò 1 + sÒ 1 + s + tg. We show that f (sÒ t) = 4(s + t) + 1 whenever sÛg and tÛg are not congruent to 0 (modulo 4), where g = gcd(sÒ t). This can be viewed as a generalization of part of van der Waerden’s theorem on arithmetic progressions, since the 3-term arithmetic progressions are the homothetic copies of f1Ò 1 + 1Ò 1 + 1 + 1g. We also show that f (sÒ t) = 4(s + t) + 1 in many other cases (for example, whenever s Ù 2t Ù 2 and t does not divide s), and that f (sÒ t) 4(s + t) + 1 for all s, t. Thus the set of homothetic copies of f1Ò 1 + sÒ 1 + s + tg is a set of triples with a particularly simple Ramsey function (at least for the case of two colours), and one wonders what other “natural” sets of triples, quadruples, etc., have simple (or easily estimated) Ramsey functions.
منابع مشابه
Van der Waerden’s Theorem on Homothetic Copies of {1, 1 + s, 1 + s + t}
Abstract For all positive integers s and t, Brown et. al [1] defined f(s, t) to be the smallest positive integer N such that every 2-coloring of [1, N ] has a monochromatic homothetic copy of {1, 1+ s, 1+ s+ t}. They proved that f(s, t) ≤ 4(s + t) + 1 for all s, t and that the equality holds in the case where both s/g 6≡ 0 (mod 4) and t/g 6≡ 0 (mod 4) with g = gcd(s, t) and in many other cases....
متن کاملC:\users\dell\desktop\formatted for June 2015\05 Article by Dr Yaseen Mazhar.inp
f × ß r o 0 9 8 1 Y ( ä /| 2 3 8 1 Y X 7 0 3 1 /| Z g Š z Š * ñ D ~ â Z [ ¦ œ & Œ ¦ Y È 0* à ò ) 8 4 2 1 Z z g Z y Å Â [ § ] » ̧ ] ƒ Ð ¬ ¬ g s TM Z c* X â Z [ ñ ß s ò ä § ] ó g Å § ] z q Ñ ] Æ !* g } ~  1⁄4 7 – Ô Ü s Z y Æ * x * ò Z z g Z y Æ Ä Ð Z y Æ !* g } ~ É TM Z y Å Â [ § ] » ¿ c z s ® ð g ¶ Z v ¬ \ ä  [ â g Z Ñ w g ~ &+ TM § ] t t 1⁄4 – ì f × ß r o f TM H ì : L L Z â x ¦ Z z k Ð 3 _...
متن کاملModeling and generation of accentual phrase F0 contours based on discrete HMMs synchronized at mora-unit transitions
p q r s t r t u q v w v x v y w s z { q | v r r s t v } ~ x t z | x t | v x z t | t w q z | v | w ¡ ¢ £ ¤ ¥ ¦ § ̈ © § a « ¬ ® « © ̄ ¬ ° ± ± 2 3 ́ μ ¶ · ̧ 1 o » 1⁄4 1⁄2 3⁄4 ¿ À Á Â Ã Ä Å Æ Ç È Æ É Ê Ë Ì Ê Í Í Ç Å...
متن کاملC:\users\dell\desktop\formatted for June 2015\12 Article by Dr Arshad.inp
Z k £ á ~ 0* Î y ~ Z s ò ‡ â y Å F, z ó Å 3⁄4 n Ð o Æ c z s ‡ â y Š Z y · · Z 3 ŒÛ 7 Z i+ z z L Z 3 ŒÛ 7 Å „ ~ z i ]. z 4 » Y ,̂ { 7 H Y g ; ì X £ á Æ W ̧ i ~ » ¿ Î Z ¤ { Š g ` H ŠH ì X ˆ Z i Z V Z s ò ‡ â y Å F, z ó Æ a Z 1⁄2 ¦ ]. z 4 Å 3⁄4 n Ð ¬ @ è̂ › â CÙ # èG EL ‡ â y è Å̂ Å ú z a x ~ Z y Å [ z » z l 6, g z Ý e Z à ˆ ì X Z k̂ Ð ¦ Z 1 Z Ñ d ñ Š z Š ~ Ô ¦ Z 1 Z d Z 0+ z c* z g Š * ñ Z s x Æ Š ...
متن کاملC:\Users\dell\Dropbox\Jihat-al-Islam\7.02 Jihat ul Islam 2014-June\Final Formated\05 SHARAH ZURQANI.INP
Z Š Ò ] Z s ò ~ Z E x z . y Æ j Z á Ð 3 z d$ Z z g Ñ b z q í Å g z Z e$ : Ü s 1 6, Z ã Z z g ¢ ì É ‰ & Ñ B 3 } é G E G ] z $ › Ò 3 ̈ é G G G ] Z z g Ñ z b z j Z Ù Â Z K ́ Z ' ] c* Z Ý Ð Ì i c* Š { c z s ƒ N Z z g  z » % œ/ I , ) 1 ( § ] ó g ~ Å @* g õ ~ Ì Z k n Å g z Z e$ ñ Š ì Š ~ œ ~ — ? çE ~ B â , œ ~ { ~ Æ ˆ 1 x Z y à § ] è I Z z g Z y Å Ñ z b z j Z Ù Ì % A$ ƒ ñ Z z g Z y ~ Ð ‰ ¥ â ] Å Ò ...
متن کامل